package bit

// 实现一个函数，输入一个整数，输出该数二进制表示中1的个数
// 如把9表示为二进制是1001 有两位是1 因此返回2

func NumberOf1(n int) int {
	var count = 0
	for n > 0 {
		count++
		n = (n - 1) & n
	}
	return count
}
